Exponentially decaying eigenvectors for certain 
almost periodic operators 



Norbert Riedel 



Abstract. For every point x the spectrum of the operator 




has a non-trivial solution satisfying the condition 



lim 1^, 



n 



l/|n| < 5-1^-1 



oo 



provided that (3,5 > 1 and a satisfies the diophantine condition 



lim I sinTranl " 



1 . 



n 



oo 



The parameters x5 and x ^-re in the range of analytic functions which are defined 
on a Riemann surface covering the resolvent set of the operator h{l) . 



Introduction 

The spectral properties of almost periodic operators have been investigated extensively 
over the past 25 years, both in mathematics as well as in physics. A particularly intriguing 
problem in this area this author has been occupied with for some time is the question 
under what conditions such operators have point spectrum and how the prevalence of 
point spectrum affects the topological nature of their spectrum. In certain cases the 
second part of this question appears to be intimately related to a problem that deserves 
some consideration in its own right, namely, simplistically put, under what conditions is 
every point in the spectrum an eigenvalue? 

In the sequel a family of almost periodic operators will be considered for which this 
question has a satisfactory answer. The operators to be considered are complex perturba- 
tions of bounded self-adjoint operators, known as almost Mathieu operators or Harper's 
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operators. The approach chosen is C* -algebraic. The key to the proofs are certain 
automorphisms pj3 of the irrational rotation C* -algebra Aa associated with an irra- 
tional number a . If tt and v are unitary generators of Aa satisfying the defining relation 
uv = e^^'^'^vu , the operators of interest are of the form 

h{d) ^ u + u* + (3{6v + 6-\*) 

where P > 1 is a fixed constant and \5\ > 1 . The said automorphism flips a defining 
parameter when applied to a slightly enlarged family of operators. This can then be 
used to generate exponentially decaying eigenvectors for the operators h{5) represented 
on the Hilbert space £^(Z) , provided a satisfies a suitable diophantine condition. From a 
dynamical systems point of view, the automorphism pp is related to a skew translation, 
extending the irrational rotation underlying the dynamics of the operators in question, in a 
sense to be made precise below. It is noteworthy that as (3 approaches 1 , p/? approaches 
an automorphism of period 4 , a so-called "Fourier transform" . This shows, in particular, 
that the extension of the dynamical systems picture, which is so vital for the case /3 > 1 , 
is no longer available in the case /? = 1 . 

Introducing the automorphism p/3 and presenting a brief discussion of the extended 
dynamical systems picture will be taken up in the first paragraph. In the second paragraph 
the existence of exponentially decaying eigenvectors for points in the spectrum of the 
operators h{5) will be proved. It will then be shown that a far more specific formulation 
of the eigenvalue problem for the operators h{d) can be obtained through parametrization 
in a suitable Riemann surface covering the resolvent set TZ of the operator h{l) . More 
specifically, since the spectrum of h{l) turns out to be a regular compactum in the sense 
of potential theory, and since the spectra of the operators h{S) are exactly the level curves 
of the corresponding conductor potential, there exists a Riemann surface TZ covering TZ 
and an analytic function G which maps TZ onto the complement of the closed unit disk, 
such that 

h{G{zm=p{z)^ 

has an exponentially decaying solution ^ for every z in TZ. Here p denotes the canonical 
mapping from TZ onto TZ. As z ranges over TZ , ^ ranges over all possible eigenvectors for 
the operators h{5) . Due to the basic i^T -theory for the C* -algebra Aa , one can see that 
the group of covering transformations of TZ over TZ is infinite cyclic. Moreover, translation 
by one of the two generators of this group, co say, corresponds to shifting the eigenvector 

The automorphism pp gives rise to an eigenvalue problem in its own right which 
is intimately interconnected with the one expounded above. The eigenvalues are given 
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through an analytic function T on TZ which has the property 

r(c.(^)) = G{zfr{z) . 

In paragraph 3 it will be shown that the two eigenvalue problems are essentially equivalent. 
To this end, the latter eigenvalue problem will be transformed into a question regarding 
the kernel of certain Fredholm operators of index zero. The problem then boils down to the 
question whether these kernels are one-dimensional. With the aid of analytic perturbation 
theory, it will be shown that this is indeed the case. 

Finally, in paragraph 4, the case \5\ = 1 will be discussed. Since h = h{l) is a fixed- 
point of p/3 , no exponentially decaying eigenvectors can be generated along the lines this 
was possible for the case \5\ > 1 . Nevertheless, the extended dynamical systems picture 
shows that the eigenvalue problem for h is intimately related to similar questions about 
Schrodinger type difference operators with unbounded potentials, such as 

n I— >• tan7r(Q:n^ -|- 29n + v) . 

Even though these operators are distinctly non almost periodic, they are related to, and in 
fact extensions of, a family of operators which was a focus of research in the early 1980's 
(let a = and let 6 be irrational) . In the restricted case (a = 0) it can be shown that 
the said operators have pure point spectrum. This is being accomplished by relating these 
operators to certain bounded operators which can be diagonalized by solving a specific 
cocycle equation, and then by translating this information back to the original context. 
In the extended case [a ^ 0) there still exist those related bounded operators, which are 
actually derived from the automorphism pp , and which are the point of departure, rather 
than an auxiliary device, as it happens to be the case when a = . But it is not possible 
anymore to diagonalize these related bounded operators, due to the complications brought 
about by switching from an irrational rotation to a skew translation extending it. 

1. The automorphism 

For an irrational number a we consider the C* -algebra A = Aoi generated by two 
unitaries u and v satisfying the relation uv = X'^vu , where A = e^"'^ . For (3 ^ 1 , let 

Pl3{u) = vuv{uv -\- j3)~^{v*u* -\- j3) 
pp{v) = v{uv + p)-'^{v*u* + p) . 

Then Pfsiu) and ppiv) are unitaries satisfying again the relation 

pp{u)pp{v) = X^pp{v)pp{u) . 
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Therefore, extends to an automorphism of A which we will also denote by pp . The 
significance of this automorphism for what is to follow rests with the identities 

(1.1) p(i{u + fiv) =u* + , pp{u* + Pv*) ^ u + Pv* . 

Let GL(2,Z) be the group of 2 x 2 matrices with integer entries and a determinant of 
modulus 1. The assignment 




A e GL{2,Z) , 



where Wpq = X~^'^u^v'^ , is known to define a linear isometry of A . This isometry is an 
automorphism if det^ = 1 , and it is an antiautomorphism if det A = — 1 . The mapping 
assigning to every A G GL{2, Z) the corresponding isometry is a faithful homomorphism 
from the group GL{2, Z) into the group of isometrics of A . For convenience we will denote 
matrices in GL{2, Z) and their corresponding isometrics by the same symbol. For instance 
(° q) represents the antiautomorphism m i— > v , v i— > tt . 

Returning to the automorphism we are now going to list a number of useful 
identities. 



(1.2) 



10\ (0) /lO 



1 1 



1 1 



Pf3 = 

pf\v) = v{Xu + (3)-\Xu* +(3) 



where 



u 



(1.3) 



P/3- 



-1\ _i [0 

1 °^/^ ° 1 



This identity says essentially that p^-i and o o -i) conjugates of each other 
via a "Fourier transform" (also known as "duality"). 



(1.4) 



-1 
-1 



P/9 = P/3 o 



-1 
-1 



If P approaches 1 then ^ approaches i) i^pq ^ hence 
approaches 



1 
1 1 



1 -1 



1 
1 1 



-1 

1 
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on Wpq. Thus pfj approaches a "Fourier transform". Throughout in the subsequent dis- 
cussion we will limit our attention to irrational numbers a only which satisfy a diophantine 
condition. 

(1.5) lim I sinTTCunl""'' = 1 

n— >oo 

For such numbers a and P > 1 the automorphism p^^^ becomes an inner automorphism. 
Namely, 

where 



(1.6) 



g(z) = J2 ^^(sin7ran)-^/?-"(^" + ^-^) . 
n=l ^ 



We turn now to a dynamical systems interpretation of the automorphisms pp in the 
framework of C* -algebras, under the assumption that (1.5) holds. Consider the crossed 
product B of ^ by the automorphism ( } ^ ) 

This C* -algebra is generated by three unitaries u , v and w satisfying the defining rela- 
tions _ 

w*uw = Xuv 

vw = wv 

uv = X^vu 

Since = (]^ 'j') o A(i(e*^*^'"^) o , Pp extends to an inner automorphism of i3. So ;B 
provides a natural framework where all our manipulations so far take place. Manipulating 
the first of those relations we get 

uwu* = Xvw . 

This, in conjunction with the other two relations, suggests that B can also be realized 
as the crossed-product of the C* -algebra of continuous functions on the two dimensional 
torus C(T^) by a skew translation followed by a translation. More specifically, let 

(j){x, y) = \{Xx, xy) , x,y ^T^ . 

In dynamical systems theory it is a well known fact that is a uniquely ergodic home- 
omorphism of T , the unique invariant probability measure being the Haar measure on 
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the compact group , which has of course full support. It is then a well known fact in 
C* -algebra theory, that the crossed- product 

B = C(t2) Z 

is a simple C* -algebra (i.e., it has no non-trivial ideals) with a unique tracial state 
extending the Haar measure on C(T^) . Letting u be the unitary in B corresponding 
to (f) , V the projection from onto the first component, and w the projection from 
onto the second component, then it is easily seen that u, v and w satisfy the same three 
relations stated above for tt , v and w . Using this information it is not difficult to see 
that the assignments tti— >tt, v ^ v , w w extend to an isomorphism from B onto B . 
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2. Spectrum and point spectrum for a family of non self-adjoint almost 
periodic operators 



In this paragraph we wiU employ the automorphism to investigate the spectrum of the 
operators 

h{d) = u + u'' + (3{dv + S-\*) 

for \5\ > 1, provided that /? > 1 and a satisfies the property (1.5). To this end we 
consider the extended family 

h^{S) = 7u + 7"^u* + (3{6v + 6~'^v*) , 

where < I7I < ^6 . 



The assignments 








r (On 


— ^n-l 


(2.1) 1 


1 (On 











define linear operators on the vector space C°° of (two-sided) sequences ^ . When re- 
stricted to square summable sequences, these assignments extend to a (faithful) represen- 
tation of the C* -algebra B on the Hilbert space £^(Z) introduced in paragraph 1. For 

(3-^ < I7I < /3, let 

= «;e^»(^")«; , k = h . 

Then (1.1), (1.2) and (1.6) yield 

(2.2) h^§-i{d)kj — k-yh^s{S) . 

For any complex number x , let 

2.1 Lemma. Let \S\>1; < I7I < 1 or 1 < \^\ < P . 
{+) Suppose that 

hjs{S)'n = for some z e C ,r] e £°°{Z) . 

Then 

n— > — 00 n— +00 

where ^ = D^-ig-irj. 
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(— ) Suppose that 



h^s-i{S)r] — ZT] for some ^ e C, ry G 



Then 



where ^ = D^-i§r]. 

Proof: We will deal with the case (+) only. The case (— ) can be handled in a similar 
fashion. 

The identity (2.2) yields 

hjg-ik^rj = zk^T] , where k^r] e £°°(Z) . 

Let ^ = D^-i^T]. Then 

h{5)l= zl, l^^l^/H < \^\5-^ , liE ICnr/" < . 

n— +— oo n-^oo 

On the other hand, 

n— >— oo n— >oo 

Therefore 







l/|n| 






lim 

n— >— oo 


CnCn+1 


< 7I , lim 

n— >oo 




< l7l 













lim 

n — > — 00 




< I7 , lim 

n— >oo 




< \l\ 



and 



Since I7I 1 by assumption, this entails 



n— > — 00 







or 



lim (CnCn+l - Cn+lCn ) = 
n— »oo \ / 



Either way, it follows that ^ and ^ are linearly dependent. For, if this were not the case, 
the expression following the lim in the last two identities would have to be constant and 
non-zero for all n e Z . Therefore, observing that 5 > 1 hy assumption, we conclude 

lim ICnl'/l"! < h\S-' , lim l^nl'/" < 171"'^"' , 

n— »— oo n^oo 



as claimed. 
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2.2 Lemma. Let X be a set of real numbers and let b> 0, d> 0. Suppose that I has a 
non-empty intersection with at least one of the two open intervals (d — b, d) or (d, d + b) . 
Suppose in addition that X has the following properties: 

(+) <\t\ <b and t + del implies {t - d,t + d) Cl. 

(-) < |t| < 6 and t-d el implies {t-d,t + d) C X. 

Then {-d-b,d+b) C X. 

Proof: Consider the case that X fl — 6, cZ) 7^ . Then there exists a cq G (— 0) such 
that Co + e X . 

Suppose first that b < d. 

Let s > —d — b, but close to —d — b. Since (+) ensures that (cq — d, cq + d) C X, 
we can find ci G (—6, 0) such that ci + d e X and ci — d < s . Again, (+) ensures 
that (ci — d, Cl + d) C X . Now let t < d + b but close to d+b. Then we can find 
C2 e (0, b) such that C2 — d E {ci — d, ci + d) C X and ci + d > t. Then (— ) ensures that 
(c2 — d, C2 + d) C X . By construction {s,t) C (ci — ci + d) U (c2 — cZ, C2 + ci) C X . Since s 
and t can be chosen arbitrarily close to —d — b and d+b, respectively, we conclude that 
(-d-b,d + b) CX. 

Now suppose that b > d. 

Let s > —d — b , but close to —d — b . Through induction we can generate a (possibly 
empty) chain Ci > . . . > such that Cq > Ci if n > ; G (—6, 0) , 
Ck G (cfc-i — d, Ck-i + d) , for 1 < k < n , and Cn~ d < — 6 . Repeated applications of (+) 
show that (cfc — d,Ck + d) d 1 for A; = 0, . . . , n . Now choose Ctj,+i G (—6, c^) such that 
c^_i_i — d < s . Once again, (+) ensures that (c„+i — d, c„+i + (i) C X. By construction 
we have s G (c„+i — d,CQ + d) C X. 

Next, let t < d + b but close to d + b . Using (— ) instead of (+) , we can construct 
in the same fashion a chain cq < ci < . . . < Cm+i such that t G (cq — d, Cm+i + d) C X. 
This means (s, t) C X, and again we conclude that {—d — b,d + b) C X. 

The case that I (1 {d, d + b) ^ $ can be handled in a similar fashion. ■ 

2.3 Lemma. Let |5| > 1; < |7o| < 1 or 1 < |7o| < f3 . Suppose that 

h^^s±i{5)'q = zr] for some 2; G C , 77 G £°°(Z) . 

Then 

\n\^oo 
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where ^ = D^-,^^^'q. 



Proof: Let 

6 = log/3 , d = log \5\ , Co = log |7o| , 
X={log|7| I D^iel^^il)] . 

Then (+) and (— ) in Lemma 2.1 translate into the namesake properties of Lemma 2.2, 
which then yields the desired conclusion. ■ 

Let Spo{hj{S)) be the spectrum of h.y{S) considered as a bounded linear operator on 
the Banach space cq (Z) of bounded two-sided sequences which vanish at infinity. 

2.4 Lemma. For every z e Spo{h^{5)) there exists a; e T and ij e £°°{Z)\{0} such that 
Proof: We choose an approximate eigenvector for z in co(Z), r]^^\ r]^'^\ . . . in co(Z) , 



('^)||_ = 1 



lim ||(/i^(5)-^))r/("^)||oo = 0. 



For each m there is a jm such that 



(m) 

'Jm 



> ^ . Let = . Then 



lim \\{hJxmS)-z)C(^^\\^^0 



.. . "7 

m— >oo 



where Xn, — A^"'™ . Also, 



SO 



1 

> - 

- 2 



Since the unit ball of £°° (Z) is weakly compact and metrizable, there exists a subsequence 
of C^^'') • • • which converges weakly to some ^ e £°°(Z) . Moreover, we can arrange for 
the corresponding subsequence of xi,X2, - ■ ■ to converge to some x & T . Since |^o| > ^ , 
^ is non-zero. By construction 

h^{x5)^ = z^ m 
2.5 Lemma. Spo{h^{S)) = Spo{h\j\{\d\)) . 

Proof: Since h^{6) — D^/^j^h^j^{6)D^j'^^^ , we have 

Spo{h^{S)) = Spo{hi^\{6)) . 
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Now let z e Spo{hj{5)) and x eT. Then there exists an approximate eigenvector for z 
in co(Z) : 

„(1) „(2) . ||„(m)|| _ I 
'I I'l 1 ■ • ■ 1 II'/ ||oo — -L ) 

hm ||(/i^(5)-z)r7("^)|U = 0. 

m— >oo 

For each m choose jm G Z such that A^-^'" — >^ x . Then u^^ij^^^ u^'^ri^'^\ ... is seen to be 
an approximate eigenvector of h^{x5) for z, which entails z e SpQ{h-y{xS)) . ■ 

2.6 Lemma. Let \S\>1, \6\p-^ < \^\ < \6\P . Then 

Spo {h^{6)) = Spo {hj-i{S)) . 

Proof: Let z e Spo{h^{5)) . By Lemma 2.4 there exist xeT, £°°(Z)\{0} such that 

h^{x5)^ = zi . 

Lemma 2.3 implies that ^ and 77 = are in co(Z) . But 

h^-i {x6)r] = zrj . 

Hence 

z e Spo{h^-i {x6)) , 

which, by Lemma 2.5, entails 

^ e 5^0(^7-1(5)) • 

so we have 

Spo{h^{5)) c Spo{h^-i{5)) . 
The opposite inclusion is shown in exactly the same way. ■ 

2.7 Lemma. Let \S\>1, \S\p-^ < \^\ < \S\P . Then 

Sp{h^{5)) = Spo{h^{S)) , 

where Sp{hj{5)) denotes the spectrum of hj{5) considered as an operator on the Hilbert 
space £2(Z). 

Proof: First we are going to show that Spo{hj{5)) C Sp{hj{5)) . Let z e C\Sp{hj{5)) , 
and let 



Wpq 



p,q=-oo 
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be the "Fourier expansion" of {hj{6) — z) ^ . Since this expansion decays exponentially in 
p and q, it defines a bounded linear operator on co(Z) , which is an inverse of h^{S) — z 
on co(Z) . Hence z e C\Spo{h{6)) . So, Spo{h^{6)) C Sp{hy{S)) . 

To establish the opposite inclusion, let z e C\Spo{h^{S)) . Then h^{5) — z has an 
inverse S on co(Z) . Since Spo{hy{5)) = Spo{h^-i{5)) by Lemma 2.6, h^-i{5) — z also 
has an inverse on co(Z) , which we denote by T. Let {h^-i{5) — zY and T* be the 
transposed operators of h^-i (5) — z and T , respectively, on the dual Banach space of 
co(Z) , which happens to be £'{Z) . Since {h^-i (5) — zY equals the restriction of h^{5) — z 
on £i(Z) C co(Z) and T* is an inverse of {h^-i{S) - zY on £^{Z), T* must be the 
restriction of S on £^{Z). Now consider the double transposition {hj{5) — zY* and 5'** 
of hj{5) — z and S , respectively, on the dual Banach space of £^{Z) , which happens to be 
£°°{Z) . Then {h^{S) — zY* restricted on cq{Z) equals h^{5) — while -S" restricted on 
co(Z) equals S . Thus, dispensing with the double t's, we can summarize the situation as 
follows: 

Considering the linearly embedded Banach spaces £^ (Z) C £'^ (Z) C (Z) , we have 
two linear operators on £°°(Z), namely, h^{5) — z and 5', which are inverses of each 
other. Both map £^ (Z) into £^ (Z) , and both are continuous on (Z) as well as on £^ (Z) 
with regard to the respective Banach space norms. In addition, h^{5) — z maps £^(Z) 
(continuously) into £^(Z). On account of the Riesz-Thorin theorem ([Kn], Ch. IV), we 
conclude that S maps £^ (Z) into £^ (Z) and that S restricted on £^ (Z) is continuous with 
respect to the Hilbert space norm. Moreover, S and h^{5) — z , restricted on £^(Z) , are 
inverses of each other. Hence z e C\Sp{h{5)) , and therefore Sp{h^{5)) C Spo{h^{5)) . ■ 

2.8 Lemma. Let |5| > 1. Then Sp{hy{6)) is constant for < ItI < ■ 

Proof: The Lemmas 2.3, 2.4 and 2.7 show that Sp{h^{5)) is constant for \5\~'^f3^^ < 
I7I < 1 5 1/?, with the possible exception when I7I = \6\ and I7I — \S\~^ . Let Sp{5) denote 
the constant spectrum covered by those cases. The lemmas listed also show that 



Sp{5) C Sp{hj{5)) for \6\-^p-^ < I7I < \5\P . 
Now consider the "Fourier expansion" of the resolvent of h{5) 



00 




PQ 



p,q=-oo 



We have Cpq{z) — c\p\,q{z) . From [R2], paragraph 4, we know that 



00 



{h^{5) - Z)-^ = ^''Cpq{z)Wpq iOT Z G C\Sp{h^{5)) . 



p,q=-oo 
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These two facts taken together show that Sp{hj{6)) increases as |log|7|| increases. 
In conjunction with the inclusion established above, this shows that Sp{h^{5)) = Sp{5) 
for \5\~^P~^ < I7I < \S\P, as claimed. ■ 

Remark. The proof of Lemma 2.8 looks a bit twisted. Since it is not this author's 
aspiration to state and prove the relevant facts in their utmost generality, he feels that 
the line of reasoning chosen in the context of the objective in this exposition is somewhat 
adequate. However, it should be mentioned that the claim of Lemma 2.8 is valid for 
arbitrary irrational numbers a . Here is the brief sketch of a proof. 

Consider the set A^-^^ of analytic elements in A . An element is called analytic if it has 
an exponentially decaying "Fourier expansion". A^^^ is seen to be a *-subalgebra of A. 
Even though the concept of the operator , as defined at the beginning of this paragraph, 
cannot be extended to the general setup, the concept of the algebra automorphism Ad{k^) 
can. To this end, one needs to show that 

Sp ((e^"V + /3)"He"''"'7"^w + P)) = T, whenever (3'^ < \-f \ < (3 , 

for all irrational numbers a . This can be fairly easily proved by exploiting the spectral 
radius formula as well as the ergodicity of the irrational rotation on T associated with 
a , in conjunction with Ascoli's theorem. One can use this information to show that the 
assignments 

u I — > u 

yield an algebra automorphism p|°j of A^''^'^ (which does of course not preserve the invo- 
lution * unless I7I = 1). 

Multiplying p^^j from both sides by the automorphism °) yields an automorphism 
P(^) of A^'^^ which has the property 

P(^) {h^si^)) = h^s-^{S) for < I7I < /? . 

This identity extends (2.2). Since an element in A^^^ is invertible in A^^"^ if and only if 
it is invertible in A , p(-y) preserves the spectrum of an element in A^''^^ . 

Now consider the resolvent {h-y{5) — z)~^ of h-y{5) . There is a power series 

00 

p,q=0 
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in two variables such that 

oo 

p,g=-oo 

where throughout in each of the four (p, q) -quadrants either 

Cpq{z) = C\p\^\q\{z) Or Cpq{z) = Q 

(cf . [R2] , paragraph 4) . This power series depends on z only and the type of the component 
in the resolvent set of h-y{5) to which z belongs (i.e. bounded component vs. unbounded 
component). Since p(^) preserves the spectrum of any element in A^'^^ , one can show that 
the domain of convergence of the said power series, which is known to be a logarithmically 
convex complete Reinhardt domain, must contain the polydisc 

{x e C I \x\<d- 13} X {y eC \ \y\<d} , 

where d = max{|5|, This is valid whenever \5\ > and d~^f3~^ < |7| < d/3 . It 

follows immediately that Sp{h-y{S)) is constant for d~^f3~^ < I7I < d(3 . (Notice that no 
exception needs to be made for the case |5| = 1 .) ■ 

We are now in a position to record a preliminary conclusion to our discussion regarding 
the existence of eigenvectors. 

2.9 Proposition. For every 5 e C\(TU {0}) and every z e Sp{h{5)) there exist a; e T, 
^ e £2(z)\{0} such that 

h{x5)^ = z^, lim ICnl'/'"' <niin{|5|/3-M5|-i/3-i} . 

|n|— >cxD 

Proof: If > 1 , the claim follows from Lemmas 2.3, 2.4, 2.7 and 2.8. Since 

Jh{S)J = h{S-^) , where {J^n = C-n , 
the case < |5| < 1 can be reduced to the case |5| > 1 . ■ 

The translation by x in Proposition 2.9, and hence ^ , is (essentially) uniquely deter- 
mined by z . 
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2.10 Proposition. If 6 > 1; x,y eT and 

h{xS)C = 4 , h{y6)rj ^zrj;C,rje fiZ) , 
then y = X^^x for some £ e Z and u^^ , rj are linearly dependent. 

Proof: We have 

hx{x5)D^^ = zDa;^ , hy(y5)Dyr] = zDy-q . 

So, if we let 

(p{a) = {aD^^, Dyff) , a e ^ , 

then 

(p{ahx{x5)) = (p{hy{yS)a) = z(p{a) . 

Now let 

(ppq = s^~^'^5~'^(p{wpq) , where = xy . 
Then the double sequence {v'pq} is seen to solve the system of difference equations 

cosiivaq + 6')(Xp_i,g + Xp+i^g) + (3 cos{Tvap + 0){Xp^q-i + Xp,g+i) = zXpq 

(*) 

sin(7rQ;g + 6')(Xp_i,g - Xp+i,g) - /3sin(7rQ;p + 6')(Xp,g_i - Xp^q+i) = , 

where e*^ = s . Starting over again with ^ and in place of ^ and , respectively, we 
get 

hx{x5~'^)D^'^ = zD^I , hy{y5~^)Dyr] = zDyT] . 

Let 

il;{a) = {aD^'^, DyTj) , ae A . 

Now let 

i/jpq = s^~^'^S'^ilj{wpq) , s as before. 

Replacing 2; by ^ in (*) it is seen that the double sequence {ippq} solves (*) . So both, 
{(fpq} and {ippq} solve (*) for the same parameter z . Moreover, the sequence 

Wppi^p+i,p+i - ^p+i,p+iippp} 

is bounded. 

Now suppose that the claim of the proposition is not true. Then it follows from 
appendix Al that {<fipq} and {ippq} are linearly dependent. This however implies that 
{<fipq} decays exponentially uniformly in p of order at least S~'^ as q ^ 00 . Since the 
sequence {ippq}q£Z is almost periodic for every p e Z, and hence does not approach zero 
as q ^ 00 , we have reached a contradiction. ■ 
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Our next objective is to show that the spectrum of h = u* + u + P{v + v*) is a regular 
compactum in the sense of potential theory. In view of [R3], Theorem 2.2 we are going to 
prove a stronger statement. In preparation of this, we need the following. 



2.11 Lemma. Sp{h) C C\Sp{h{5)) whenever \5\ ^ 1 . 

Proof: Suppose this were not true. Then there exists x ^ Sp{h) and > 1 such that 
X e Sp{h{5)) for 5q^ < 5 < Sq. According to Proposition 2.9, for any 5 e f^^"*^, (5o]\{l} , 
there exist a; e T and ^ e e^{Z)\{0} such that 



For every y e T , let 



where {J as in 2.9), 



e(0) = 



1 , n = 
, n ^ . 



Let h{y) = u + u* + P ^{yv + yv*) . Then 



(y) 



lim 

n— »oo 



l/r 



< 6- 



lim 

n— »— oo 



iy) 



1/1' 



< 6 . 



Exempting for every 5 e [5(^^,5o] \{1} ^ possibly non-empty, but countable subset of 
values for the parameter y , for which 7]^^^ might be zero, this implies the following: 
There is a countable subset M C T and a dense countable subset N C [5^^,5o] \{1} 
such that for every y e T\M and every 5 e N there exists r] e C°°\{0} such that 



n— »— oo 



This in turn entails that for every y G T\M , the operator h{y) has an exponentially 
decaying eigenvector for x- Since h{y) is known to have no eigenvalues for any y e T, 
we have reached a contradiction. ■ 



Letting fi be the probability measure of Sp{h) obtained through restricting the canon- 
ical trace r of ^ on the C* -algebra generated by /i. Lemma 2.11 entails, on account of 
[R3], Theorem 2.2: 
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2.12 Proposition. Sp{h{5)) = {z e C \ J\og\z - s\dfi{s) = log(/?5)} for 5 > 1 . In 
particular Sp{h) is a regular compactum and /i is its equilibrium distribution. 

2.13 Corollary. Sp{h) is not connected. 

Proof: Consider the moments t(/j."') of h. While T(/i^"'~^) = for every n E N, 
elementary calculations show that 

T{h^) = 2/3^ + 2 , T{h'^) = 6/3^ + (24 + 16 cos 27Ta)l3^ + 6 . 

Now consider v + v* = lim P~^{u + u* + f3{v + v*)) . This element has a connected 

spectrum and r restricted to the C* -algebra generated by v + v* is nothing but the 
equilibrium distribution for Sp{v + v*) = [—2, 2] . Again we have t{v + w*)^""^) = for 
every n e N . Moreover, 

T{{v + v*f) = 2, r{{v + v*f)=6. 

In order to identify possible values for P for which Sp{h) is connected, we have to solve 
the equations 

2x = T{h^) , Qx^ = T(/i^) , 
for X and (3 . Eliminating x , we obtain 

SrihY = 2T{h^) , 

which in turn yields 

(1 + cos27ra)/32 = . 

Since a is irrational this is valid only for /3 = . Note that /3 = does indeed correspond 
to an element with a connected spectrum, namely u + u* , which is the image of v + v* 
under a "Fourier transform". ■ 

We will show now that the eigenvectors of the operators h{d) depend continuously 
on the spectral parameter ^ in a sense to be made precise below. 

2.14 Proposition. Let d > 1, and for every m e N let \5m\ > d, Zm & Sp{h{5m)) , 
^('") e £2(z)\{0} such that 



hiSm)^^"-^ = zU^^^ , , hm 



n — >oo 



(m) 
n 



l/\n\ 
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and lim Zm = z . 



Then there exist 5 e C, ^ G and G N, G C\{0} such that 

h{5)^ — z^, hm X^^'^Sm — 5 and 



hm 

m— >oo 



L*^ (cynU^-^i^"^^ -i) =0 uniformly for d"^ < 7 < d 
\ / 00 



Proof: It foUows from (2.2) that there exists trn G C such that 



Let 



Then 11 

^11 00 — 1 cind there exist jm G N such that 



(m) 



1 

> - 

- 2 



Adjusting r]^'^^ suitably through shifting and multiplication by scalars, we may assume 
that 

(m) ^ 1 

Finally, switching to a subsequence if necessary, we may assume that the sequence 



have 



converges weakly to some G £°°(Z)\{0} . Adjusting the tm accordingly we 



Since /cry 7^ , it follows that inf{|t^| | m G N} > . Also, since Proposition 2.12 implies 
that l^il, 1^21, . . . is convergent, sup{|tTn| | to G N} < cxo . For, if this were not the case, 
then we could find some point of density 5 for the 5^ such that Dg^rj = . 

Switching once again to a subsequence if necessary, we may assume that the sequences 
{Sm} and {tm} are convergent. Let S — lim S^, ■ Since k defines a bounded operator on 

m— >cxD 

£°°(Z) , it follows that the corresponding sequence of the ^^'^^ , after having been suitably 
scaled and adjusted through shifts, does indeed converge uniformly to some eigenvector ^ of 
h{5) for z , as claimed in the proposition. Since eigenvectors of h{5) are essentially unique 
by Proposition 2.10, the conclusion of the proposition applies to the original sequence of 
the C^"*^ as well. ■ 
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Remark: Tracing the steps in the proof of Lemmas 2.1 and 2.2 one can improve the 
convergence of eigenvectors in Proposition 2.14 to the effect that 7 may range over any- 
closed interval contained in {d~^P~^, dpi) . ■ 

Our next objective is to refine Propositions 2.9 and 2.13 by showing that there is 
a natural parametrization of the eigenvalue problem for the operators h{6) , \d\ > 1, 
through a Riemann surface TZ covering the resolvent set TZ = C\Sp{h) . By doing so we 
will discover that all the eigenvectors of these operators correspond to orbits of a cyclic 
group of covering transformations on TZ , while the square of their components can be 
obtained through evaluation of a single analytic function on TZ . For the basic concepts of 
Riemann surfaces we are going to use and for the terminology that comes with it, we refer 
to [AS], Chapters I and II. 

Let / be the smallest interval containing Sp{h) . There exists a unique analytic 
function G on C\/ such that 

log \G{z)\ = J log \z - s\dn{s) - log/3 , G{R+\Sp{h)) C M+ . 

If / is a closed arc surrounding a component K of Sp{h) , then any two analytic contin- 
uations of G along / over the same point z on f differ by a multiplicative constant of 
the form 

iJ,{K)ni 

A well-known fact in the K -theory of the irrational rotation C* -algebra provides us with 
the information that 

ii{K) e (z + aZ) n [0, 1] , 

so that the said multiplicative factor takes the form A^"^ . Now G can be continued 
analytically along any arc in TZ = C\Sp{h) . So, if we let be the universal covering 
oi TZ, Q the corresponding group of covering transformations, and finally G the analytic 
function on T obtained through analytic continuation of G , then we have for every g & Q 

Gog = A^"G for some n e Z . 

Let 

Qo^{geG\Gog^G} . 

Then Qq is a normal subgroup of Q with a cyclic quotient group Q /Qq. The Qq -orbits in !F 
form a Riemann surface TZ which covers TZ , and whose group of covering transformations 
corresponds to G/Gq in a natural way. Let p be the covering map of TZ over TZ . Finally, 
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G defines an analytic map on TZ which we denote by G again. We assume oj to be that 
generator of the group of covering transformations of TZ over TZ for which G{ijj{z)) = 
X^Giz) . 

We are now in a position to state the major claim in this paragraph. For its proof, 
we need another technical lemma. 

2.15 Lemma. Suppose / : 7t ^ T has the following properties 

(i) Every subsequence of {/" | n e Z} has a subsequence which converges uniformly on 
compact subsets of TZ. 

(ii) If lim Zn = z and lim f{zn) = c, then c e {f{z),X'^f{z)}. 

n—*oo n— >oo 

Then fiiz) C {xA^" | n G Z} for some xeJ. 

Proof: Let K C TZ he compact and connected. It suffices to show that f{K) C {xX'^'^ \ 
n e Z} for some x eT . Let O, be the uniform closure in £°°{K) of {g'^ | n G Z} , where 
g = f/k. It follows from (i) that f2 is a metrizable and compact group. To every point 
y in g{K) there corresponds a character (py of Q , a, continuous homomorphism from Q 
into T, such that ^y{g) = y- Let y = {cpy \ y e g{K)} . Since the uniform structure 
on Q is inherited from £°°{K) , the set y is equicontinuous on Cl . Hence y , the closure 
of y in the topology of uniform convergence on Q , is compact. In other words, 3^ is a 
compact subset of the dual group f2 of f2 . Since Cl is compact, ft is discrete. Therefore 
y , being a compact subset of f2, must be finite. It follows that g{K) is a finite subset of 
T. 

For xeT, let 0^ = {xX'^'' | n e Z} . Now let x e T be such that 

M = giK)nO^^$ . 

Let = g{K)\ Ox ■ Since g{K) is finite, M and are finite as well and hence, closed. 
Therefore, since K is compact, property (ii) implies 

g-^M) c M U X^M , g-^iN) cNU X'^N . 

By the definition of M and N 

(M U A^M) n (A^ U A^iV) = . 

Hence, 

5r-i(M)nF%^ = , 5r-i(M)uF%^ = K. 
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Since K is connected by assumption, 



g-\M) = g-\M) = K , 



which settles the claim. 



2.16 Theorem. For every 2; e 7^, there exists ^^^^ e £2(Z)\{0} such that 



h{G{z))i^'^ = p{z)^^'^ , lim 



(^) 

n 



1/ n 



and for every p E 1^^ '^pi^) — sp is an analytic function on TZ with the property 



Proof: Propositions 2.9 and 2.12 taken together imply that for every z there exist 

a;^ e T, ^(^) e £2(Z)\{0} such that 



h{x,G{z))^^^^ = p{z)^^'> , lim 



(^) 



Sn 



1/ n 



On account of (2.2), there exists for every z eTZ a, e C such that 
(*) kD^.Gi.)^^ = t.D-^Gi.)^(^^ ■ 

Applying u"^ to both sides of this identity yields 

Therefore, we can adjust Xz , C*"^^ ^-^id tg in (*) such that 

1 < \tz\ < \G{z)\^ . 
It follows from Proposition 2.10 that 



implies 



lim Zn = z , lim \tz^ \ = s and lim Xz„ = y 

n—>-oo n—*oo n—^oo 

se {\tz\,\G{z)\'^\tz\} , ye{xz,X'^Xz} . 
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Now let 
Then 

^^^\h{x^G{z))a) = ^{ah{x^G{z)) = p{z)^^^^ . 

So, if we define 

=xlG{z)-\{wpg) ; p,qeZ, 

then the double sequence ji/'pg^ | is a solution to the system of difference equations in the 

Appendix A2. Also, |'0p9''| decays exponentially uniformly in p with an order less than 
or equal to l3~^ . Therefore, it follows from A2 that, after scaling the eigenvectors ^^^^ 
suitably, 

oo 

(**) x^'^xi Yl = Mpi^)) - dM^j) G{zy ■ p,qez, 

n=— oo 

where Cpg and dpg are analytic functions on TZ which are determined by the identities 

oo 

h — x)^^ — Cpq{x)wpq and 

p,q=-oo 
oo 

ihiS)-x)-'= dpq{x)5'^wpq , \S\>\Giz)\. 

p,q=-oo 

li d > 1 and K C {z e TZ \ \G{z)\ > d} is compact, then Proposition 2.11 ensures 

that 

ll-D-y^*-^-* lloo is uniformly bounded in z e K,d-^ <\-f\<d. 

Since the functions on the right hand side of (2.4) are analytic on TZ as well as uniformly 
bounded on K in p and q, we conclude that if we let f{z) = x^ , then any subsequence 
of {/^} has a subsequence which is locally uniformly convergent. Thus we have show that 
/ has the properties (i) and (ii) in Lemma 2.15. It follows that 

f0Z) C {yA^"" \ neZ} for some y eT . 

By applying suitable powers of u to the vectors ^^^^ , we can adjust (**) to the effect that 
Xz = y for every z eTZ. 

Let t > may. Sp{h) . Then there exists zt G TZ such that G{z) G . Hence 
HyGiztm^'^^ = te^^*^ , h{yGizt)je^ = tj^ 
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and by Proposition 2.10, y = X'^'^y for some m e Z. Thus, adjusting the eigenvectors 
through a suitable power of the shift we may assume that y e {1, —1, A, — A} . In order 
to show that y equals actually 1 , one can proceed as follows: Since (3~^G{zt)h{yG{zt)) 
approaches as t — > oo , one can use (**) to show that ^*^^*) approaches an eigenvector 
■q of yv (in f?' (Z) , say) for some positive eigenvalue s . Thus s e {yX^^ | n e Z} . The 
only way this can happen is when y = 1 . 

Proposition 2.13 in conjunction with (**) entails that the function 

oo 
n=— oo 

is continuous and analytic in z for every x eT . It follows that the functions 



are analytic. Moreover, since G{(jj{z)) = X^G{z) , 
by (**) , as claimed. 



Remarks. 1) The second part of Theorem 2.16 says (take p = 0), that given in a 
neighborhood of 2; , one can generate (^^n^^ through analytic continuation of ^Co^''^ • 

2) Theorem 2.16 also shows that we can identify the points of the Riemann surface 
TZ with the one-dimensional eigenspaces of the operators h{G{z)) for p{z) in such a way 
that the covering transformation uj corresponds to the two-sided shift on l"^ (Z) . 



3) From (**) in the proof of Theorem 2.16 we can extract the identity 

n=— 00 

It follows that ^ ( ) equals zero if and only if 2 is a critical point for the conductor 

n=—oo ^ 

potential of Sp{h) . These critical points are simple; and exactly one is located in every 
gap of Sp{h) and nowhere else. This shows that the eigenvectors ^^^^ carry the relevant 
information regarding the gap structure for Sp{h) in a very explicit form. 
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4) Elaborating on the comments made above, there are some imphcations for the case 
\S\ = 1 . One might be tempted to try to generate exponentially decaying eigenvectors 
for the operators h{x) , |a;| = 1 , as (uniform) limits of the eigenvectors ^^^^ . Assuming 
that Sp{h) has infinitely many gaps, one is confronted with the following impediment: 
Let zi,Z2i... be a sequence of critical points converging to x e Sp{h) . Suppose that 
Hx)^ = XC for some C e •^^(Z)\{0} . Then 

oo 

Yl C^yUhy^O for some yeT. 

n= — oo 

It follows that ^ cannot be approximated by the (suitably scaled) sequence ■ ■ ■ 

in the Hilbert space norm. 

2.17 Corollary. There exist homeomorphisms cr and l on TZ such that 

^ ^ = ^ ^ G{a{z)) = G{z) 

In particular, a'^ = = Id , a o lj = uj~^ o a , uj o l = l o uj . 
Proof: This follows immediately from Theorem 2.16, noting that 

and 

h{-G{z))D_^^ = -p{z)D_^^^'^ . m 
The following is in preparation for the discussion in paragraph 3. 

2.18 Corollary. There exists an analytic function F on 7^ which has the following 
properties: 

kDoi,)^^'^ =r{z)DG^,yi^^^\ r{u;{z)) = G{zfr{z), r{a{z)) = r{^~' 

and T(l(z)) = T(z). 

Proof: There clearly exists a function satisfying the stated identities. To show that it is 
actually analytic, we consider scalar products 

{kDGi,)^^'\a^) = T{z){DG^,y^^^^\ae^) , 

where a is any linear combination of the elements Wpg . Written out in components, 
one can see that the function on the left as well as the second factor on the right are 
algebraically generated by G , G~^ and functions of the form -dp o uj'^ , all of which are 
analytic. Therefore, F has to be analytic as well. ■ 
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3. The kernel of a family of related operators 



The first identity in Corollary 2.18 gives rise to an eigenvalue problem in its own right, 
involving the operator k and the function F as an eigenvalue parameter. The question 
arises whether the two related eigenvalue problems are actually equivalent. It will be 
shown that this is essentially the case. More specifically, it will be shown that to any two 
distinct points zi and Z2 in the complement of a (possibly empty) discrete subset TZ , 
there correspond distinct pairs of parameters {G{zi),r{zi)) and ((7(^2), r(-22)) • To this 
end, we introduce new operators whose kernel will hold all the relevant information. 

Let g be the function defined in (1.6) and let 7 e R be close to 1 having the property 

that 

Let r be as in Corollary 2.18 and let 

rt = {zen\l + r(a;"(^)) ^ for all n e Z} . 

Since F is analytic, is a discrete subset of 7?. . In the following, Q will be augmented 
as needed, but it will always be discrete. Now we define for every z e 'R\Q a bounded 
operator Hj{z) on the Hilbert space £^(Z) , 

1-T{u''{z)) 



where 



+ F(w^(^)) 



j=-oo 

The sequence {aj} decays exponentially as |j| ^ 00. Obviously, H{z) is analytic in z. 
Moreover, 



(3.1) 



H^{uj{z)) = uHj{z)u* 
H^{a{z))=JH^-i{zyj 



3.1 Proposition. The operator H{z) is Fredholm with index zero. Any two of these 
operators are compact perturbations of each other, and their essential spectrum equals 

(tan£f(7T) +i)U (tan 5^(7?) - i) . 
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Proof: Let T e B{£'^{Z)) be defined as follows: 

oo 



j = -oo 

where 



S{n) 



— i , n > 
z , n < 0. 



Since |r(a;"(z))| = |G'(^)2"r(z)| and 1^(^)1 > 1, 

lim i — ^ = — i , lim i — ^ ^-^r = • 

n^oo l + r(a;^(z)) n^-oo 1 + r(a;"(z)) 

It follows that H{z) is a compact perturbation of T . Let 

To = T - £ , 

and let Tq , S be the range of Tq , respectively, in the Calkin algebra ,B(£^(Z))//C , 
where /C denotes the C* -algebra of compact operators on £^{Z) . Then Tq and £ are 
normal operators which commute and their joint spectrum equals 

tan£f(T) X . 

It follows that 

Sp (Tq + = (tan ^(7T) +i)Li (tan g{^T) - i) 

which equals the essential spectrum of T . By our choice of 7 , Tq-\- £ is invertible, which 
entails that H[z) is Fredholm with index zero. ■ 



In the following we will constantly make use of Theorem 2.16. In particular, the 
eigenvectors which occur will be assumed to decay of a sufficiently high order, so that all 
manipulations make sense, unless specified otherwise. The significance of the operators 
H{z) rests with the following statement. 

3.2 Proposition. Suppose h-y{G{z))^ = p{z)^ for some z e TZ\Cl. Then there exist 
tn E C such that 

tl = T{cv^{z)) , H^{z)rj = 0, 
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where 

Vn — (tn ~l~ ) Cn • 

Proof: By Corollary 2.18 

k^Do^z)^ = r{z)DG(z)-i^ . 
Rearranging the diagonal operators involved, we obtain 

where T is a diagonal operator such that (T^)n = ^nCn with = T{uj'^{z)) . Using the 
identity 

1-ztan^ 

we have 
or 

oo oo 

tn^n + i ^ ] Cbjtn+j^n+j — tn ~ i ^ ^ ^j^n+j^n+j 
j=—oo j=—oo 

which turns into 

El • n «■ n 
ajVn+j + Vn = . 

i=-oo + '^'^ 

Since = T{z) , the second term equals 

1-T{u''{z)) 

\ + r{u;^{z)) ■ ■ 
Remark: If we replace ^ by ^ = in Proposition 3.2, then 

h{G{i{zm ^ -p{z)^ . 

But if we transform ^ analogous to ^, thus obtaining a vector rj , we have r] = rj . 
Succinctly put, one can say that to every non-zero element in the kernel of H^{z) there 
correspond eigenvectors of h{G{z)) and h{G{i{z)) , respectively, whose eigenvalues differ 
by a negative sign. Also note that H{i{z)) = H{z) , since T{i{z)) = T{z) . This means 
that the operators H{z) are more appropriately parametrized through the Riemann surface 
obtained from TZ by identifying z and i{z) . ■ 
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Propositions 3.1 and 3.2 taken together say that H{z) is a Fredholm operator of index 
zero with a non-trivial kernel and that is an isolated point in the spectrum of (z) for 
every z e TZ\fl . This situation provides the proper setting for the employment of analytic 
perturbation theory of linear operators as expounded in [Ko] , for instance. 

First we enlarge Ct by the set of points z E TZ {or which the following is true: For 
every neighborhood U <Z'TZ oi z and for every neighborhood V C C of , there exists 
z &U such that (z) has a non-zero eigenvalue in V . Since Hy (z) is analytic in z , the 
inclusion of those branch-points in Q still yields a discrete subset of TZ . 

For every point z G 7l\Q , let 

where the integral is taken over a positively-oriented circle enclosing but no other point 
in the spectrum of Hj{z) . Then P{z) is a projection of finite rank. Moreover, P{z) is 
analytic in z and the rank of P{z) is constant. For every z e 'R\Q , let 

N(z) = Hy{z)P{z) . 

Then N{z) is a nilpotent operator which is also analytic in z . 

Our next goal is to show that the kernel of Hy{z) is one-dimensional for every 
z e 'R\Q, . In preparation of this, we settle a number of technical questions first. 

3.3 Lemma. There exists a discrete subset flo C TZ such that the following holds true: 
li z e 7t\f2o and C C £^(Z) is a finite-dimensional subspace which is invariant under 
h{G{z)) , then C contains a linear basis of eigenvectors of h{G{z)) . 

Proof: Let C^^^ and i&p be as in Theorem 2.16. Let 

no = {z eiZ] There exists z e G-^{{p{z)}) such that t9o{z) = 0} . 

Since -i^o is analytic, the set Mq = {z \ i^qCz) — 0} is a discrete subset of TZ. For every 
compact subset K C TZ, the set {z e K \ z e for some z e Mq} is finite. 

Hence ilo is discrete. 

Now let z e TZ\Q,o and consider the Jordan canonical form of h{G{z)) restricted on 
C . We need to show that the nilpotent components in this decomposition are trivial. To 
this end,we need to show that if z E TZ such that is an eigenvalue for h{G{z)) with 
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eigenvector , then there does not exist 77 e £^(Z) such that (h(G(z)) — p(z))r] = ^^^^ . 
Suppose that the opposite is true: There exists 77 with the said property. Then 

^o(^) = (^(^\^) = mG{z)) -p{T))ri,W^) 

= (77, {h{G{z))-p{z))e'^)) = , 

which means that z & Qq , thus contradicting our assumption on 2; . ■ 
We augment Q , if necessary, to include the set Qq . 

3.4 Corollary. Let z e 'R\D, and for every 77- e Z , let tn be chosen as in Proposition 
3.2. Let 

>C = {e I Cn = (tn + t-Y^Vn , where 7/ e £2(2)^ ^^(^)^ ^ 0} . 

Then C contains a linear basis consisting of eigenvectors of h-y{G{z)) . 

Proof: Since the kernel of H~^{z) is finite-dimensional, in view of Lemma 3.3 all that needs 
to be shown is that h^{G{z))C C C. Let 77 G £^(Z) , H^{z)r] = and let — {tn+tn^)'n : 
C = h^{G{z))^, rjn = {tn + tn^)S,n- Siucc is Constant, 

00 00 

l^n + tnT I '^n r < 00 implies |tn + tnTlCnP < 00 , 

n=— 00 n=— 00 

which implies rj & £^ (Z) . 

Next, since DQ(^g^k^DQ(^g) and h-y{G{z)) commute, and since -Dg(2) ^7-0(3(2) C = 

which in turn implies that H^{z)rj = 0. In conclusion, ^ = h^{G{z))^ e £. ■ 

Since N is analytic, the rank of N{z) is constant on 'R\0, with the possible exception 
of a discrete subset. We now enlarge Q by this set of exceptional points. 

3.5 Lemma. For every z e 'R\D, , let Q{z) be the projection whose kernel equals the 
range of H^{z) and whose range equals the kernel of H^{z) . Then Q is analytic. 

Proof: Let zq G TZ\Q and let U C TZ\Q be a simply connected open neighborhood of zq . 
We shall shrink U when needed. By [Ko], II-§4.2 and VII-§1.3, there exists an analytic 
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function T from U into BiTi) such that T{z) is invertible for every z and 

T{z)P{zo)T{zr' = P{z) . 

Let 

N{z) = T-\z)N{z)T{z) . 

Then N is analytic on U and N{z) is nilpotent. 

We may consider N{z) as an operator on the finite-dimensional subspace C = 
P{zq)£'^{'Ij) . We choose a linear basis in £, and we denote the matrix representation 
of N{z) with respect to this basis once again by N{z) . Let m be the dimension of £ 
and let B be the canonical basis of . Then we choose a subset Bi of B such that 
{N{zo)e I e e i3} is a linear basis for N{zo)C'^ . Since the functions z i— > N{z)e are ana- 
lytic in U for all e e Bi , Bi{z) = {N{z)e \ e e Bi} is a basis for N{z)C^ for every z in 
an open neighborhood of zq contained in U . We replace U by that neighborhood. Since 
N is nothing but a matrix whose entries are analytic functions, we can choose a submatrix 
M of A?" of type r x m , where r equals the rank of N{zo) , such that M{zo) has rank r . 
Again, since the entries of M are analytic in 2; , r = rank(M(z)) = rank(N(z)) for every z 
in an open neighborhood of zq contained in U . Once again we replace U by that neigh- 
borhood. We can now use Cramer's rule to solve a system of linear equations for analytic 
functions /i,...,/^. on U with values in C"^ such that B2{z) = {fi{z),...,fr{z)} is a 
basis for the kernel of N{z) . Let Q{z) be the projection whose range equals the kernel of 
N{z) and whose kernel equals the range of N{z) . It follows that Q is analytic on U . By 
construction Q{z) = T{z){Q{z) o P(zo))T{z)~^ . In conclusion, Q is locally analytic and 
hence analytic on TZ\fl as claimed. ■ 

3.6 Lemma. Let F be a mapping from TZ\p{Q) into the subsets of TZ such that F{z) 
contains exactly r elements. Suppose that F has the following properties: 

(I) If 2 e Sp{h{5)) , then F{z) C Sp{h{d)) . 

(II) For every zq & TZ, there exists an open neighborhood U of zq and for every j , 
1 < J < 5 there exists an analytic function Sj^°^ on U such that 

F{z) = {s[^°\z), . . . , 4^°^-^)} for every zeU . 

Then F{z) C {z, —z} . (A mapping F having the property (II) is called an analytic 
multifunction). 
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Proof: For every z e 7?.\p(f2) , we form the polynomial 



3=0 

Then (II) entails that the coefficients fj are analytic functions on TZ\p{Q) . By (I) the 
sets F{z) are uniformly bounded in a punctured neighborhood of any point in . It 
follows that the same is true for the functions fj . Thus, all points in p{Q) are removable 
singularities for fj , and we may consider fj as an analytic function on 7^ . It follows 
that the roots of the above polynomial are branches of analytic functions with exceptional 
point located in p{Q) (see [Ko], II-§1.2). 

Let d be the smallest number such that the logarithmic potential associated with 
the equilibrium distribution /j, of Sp{h) has a critical point y on the corresponding level 
curve. More precisely, 

j log \y -t\dii{t) = d , 

while 

J{y-t)-'di,{t)^0. 
By Corollary 2.13, we know that there always exists a critical point. Let 

7^d=|^eC J log\z - t\di^{t) > dj . 

Then there exists an analytic function Gd on TZd such that 

log|G'd(2;)|= j log\z-t\dfiit) 

and 

Gdiz) C whenever ^ e R+ . 

Also, Gd has a simple pole at infinity. Let TZd be the closure of TZd and let M be the set 
of critical points in TZd ■ Then Gd has a continuous extension on TZd\M and it approaches 
two distinct points as z approaches a point in M . Let zq G TZd\p{^) ■ Then (I) entails 
that 

4^°)(^)c7^rf, 



{s^;'\z))\^\Gd{z)\ 



in a neighborhood U of zq 



for 1 < j < r . 
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It follows that there exist Cj e T such that 




= CjGd onU , 1 < J < r* . 



Since this holds true for every zq G 7ld\p{^) , (II) implies that the set of those scaling 
factors Cj is the same for all points in Tld\p{^) ■ Hence 



for z G 7^d\p(0) , where Gd o F denotes the multifunction obtained by applying Gd to 

every element in F{z) . Since Gd is a conformal map from TZd U {00} onto 

{z I \z\ > e'^} U {00} , it follows that there exist analytic functions si, . . . ,Sr on TZd such 

that 



Every Sj is transformed via Gd into a rotation by Cj on {z \ \z\ > e^} . Moreover, the 
analytic continuation of Sj across the boundary of TZd does not result in the occurrence 
of exceptional points (branching-point) in Tld\TZd or points of order larger than one. For, 
the existence of such points would conflict with the fact that all the critical points in M 
are simple. It follows that Sj has a differentiable extension on TZd with non-vanishing 
derivatives. So, Sj has an inverse transformation with the same properties. Let /C be the 
group of transformations on TZd which is generated by si, . . . , Sj- and their inverses. Since 
the derivative G'^{z) approaches zero as z approaches a point in M , it follows that every 
s G /C maps M into M . Moreover, if ^ G M is a fixed point for some transformation in 
IC , that transformation must be the identity. Hence, since M is finite, JC is finite too. In 
particular, the group of scaling factors 



is finite, which in turn means that c"^ = 1 for every c G C , where m is the cardinality of 
C . We want to show that C C {—1, 1} . 

To this end, we first note that Gd{z) C G{p~^{z)) , if we let Gd{z) be the set of the 
two limit points of Gd at z in case z is in M . So, let z & M . Since z is real, since 
G o a = G , and since a o co = uj~^ o a , there exists a point z G p~^{z) such that either 

a(5) = or a{z) = uj{z) . 

In either case, G{p-^{z)) C {A" | n G Z} U {-A" | n G Z} . Now let s G /C and let 



Gd o F{z) = {ci, . . . , Cr}Gd{z) , 



F{z) = {si(^), . . . , Sr{z)}, z G -JZdXpin) . 



C = {cgT I GdO s = cGd for some s G /C } 



z = 



s{z) . Then 



Gd{z),Gd{z')G{X 



n 



n G Z) U {-A" I n G Z} . 
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Let Gdos = cGd for some c e C . Since = 1 on the one hand, while A is non-periodic 
on the other hand, c e {—1,1} as claimed. Finally, since —zeTZ whenever z E TZ, 
we conclude that r < 2 and F{z) C {—z,z} for every z E TZ, hy virtue of analytic 
continuation. ■ 

3.7 Proposition. The kernel of i/^(^)is one-dimensional for every z e TZ\Q . 

Proof: For every z e 'R\^l choose tn{z) as in Proposition 3.2, that is, 
H^{z)r] = if and only if k^Do^z)^ = T{z)Dg(z)-^^ , 

whenever t] G £^(Z) and ^„ = {tn{z) + tn{z)~^)~^r]n . 
Let hj{G{z)) be defined as follows: 

(h^{G{z))ri) ^ = Sn{zhVn+l + Sn{z)-^l-\n-l + (G'(-s)A" + G'(z)-^A-") r]n , 

where 

Sn(2) = (Wl(^) (^n(2) +^n(2)~^) ^ • 

Then h^{G{z)) is a bounded operator. Since F is analytic, h^{G{z)) is analytic in z. 
Let 

S(^) = Q{z)hy{G{z))Q{z) , ^ e . 

Then B{z) is a finite rank operator and B is analytic by Lemma 3.5. By Corollary 3.4 the 
cardinality of the spectrum of B{z) equals the rank of B{z) . The rank of B{z) , however, 
equals the dimension of the kernel of H^{z) . So, in order to settle the claim it has to 
be shown that the spectrum of B{z) contains exactly one point. Since Sp{B{u>{z)) = 
Sp{B{z)) , we can define a multi- function F on TZ\p{Vl) , 

Fiz) = Sp{B{I)) , p{J) = z. 

Then F enjoys the properties stated in Lemma 3.6. It follows that F{z) C {—2;, z} for 
every z e 7?.\p(f2) . Since F{p{z)) C Sp{h^{G{z)) for every 'z e TZ\Q,, and since —z 
cannot be an eigenvalue of hj{G{z)) if z is one, we conclude that Sp{B{z)) contains 
exactly one element, as claimed. (Compare this with the remark following Proposition 
3.2.) ■ 
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As an immediate consequence of Proposition 3.7, we obtain the following corollary, 
announced in the introductory remarks to this paragraph: 

3.8 Corollary. If Z1.Z2 e UXfl have the property that {G{zi),T{zi)) = {G{z2),T{z2)) , 
then zi = Z2 ■ 

4. The case \S\ = 1 

In this final paragraph we will describe how certain features from the preceding two 
paragraphs carry over to the operator h — h(l) . 

First, /i is a fixed point of the automorphism pp , and therefore the operators h and 
k commute. This information can be used to show the following: 

(4.1) The spectrum of = hy{l) is constant for < I7I < /9 • 
Moreover, if ^ is a solution of 

h{x)^ = xC ; X e Sp{h) , xeT , 

and grows moderately as |n| — > 00, then 

for some complex number c . Hence 

D^k-^ D^l = DJ^D^ = cl , 

or 

D^kD^l = c-^l . 

So, if ^ is real, then |c| = 1 . This information, in conjunction with (4.1), can be used to 
show the following: 

(4.2) Sp{D^ k^ D^) = T for < I7I < /3 and x G T . 

In analogy to the operators Hj{z) considered in paragraph 3, we define for 7 e M 
close to 1 and ^, 1/ e M; 

00 

{H^{9, i^)r])n = ajr]n+j + tan7r(Q!n^ + 26'n + iy)rin , 

j=-oo 
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where \r]n\ grows moderately as |n| — > oo, and 

oo 

tan^(7tt)= ttjU^ , 

j=-oo 

with g as in (1.6). Then H^{9,iy) determines an unbounded operator on £^(Z) with a 
dense domain, as long as 

{6, u) ^Qo^ |(^, i^) I an^ + 2en + u e^Z 

As r{z) and G{z) approach suitable complex numbers of modulus one, respectively, Hj{z) 
is seen to approach an operator of this type, on the linear subspace of all vectors with 
finitely many non-vanishing components only, say. 

As in Proposition 3.2, one can now show the following: Let ^ e £^(Z) be an eigenvector 
of h^{x) and suppose that 

Let 

r]n = cos Tr(an'^ + 2dn + i')^n , 
where e^'^^* = x , e^'^"'^ = c . Then 

in case {9, v) ^ VLq . Thus, information about the eigenvalue problem for the operator 
/i-y {6) can be transformed into information regarding the kernel of an operator of the form 
H^{9, u) , and to some degree, this works in the opposite direction as well. 

If P is suflBciently large, then we may choose 7=1. In this case, H{9, u) = Hi{9, u) 
becomes an essentially self-adjoint operator. A complete analysis of the spectral properties 
of operators of this type can be obtained in case a = and 9 is an irrational number 
satisfying a stronger diophantine condition than the one that has been assumed to be valid 
for a in this paper (cf. [PF], Chapter VII, §18). 
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Appendix 

Two items related to a system of difference equations which have been used exphcitly 
in the text wiU be assembled. For more details, we refer to [Rl] and [R2]. 

Al. Consider the system 



cos{Traq + 6')(Xp_i,g + Xp+i^q) + (3 cos{nap + e){Xp^q-i + Xp,g+i) = zXpq 

{Al.l) { 

sm(7rQ!g + 6')(Xp_i,g - Xp+i,q) - /3sm(7rQ;p + 6')(Xp,q_i - = . 

As in [Rl] , one can construct a recursion 







1 Xp+i^pj^i ^ 








Xp^,,p 




\Xpj^i^pj^ij 




\ ^pp / 





where {Xpq} is any solution of (Al.l) and 



F = E D C 
± p — ±-/p±jp\^ p , 



(3 sin[27rcK(7? + 1) + 29] x sin[7ra(7? + 1) + ^] sin[7ra(27? + 1) + 29] 



sm ttq; 
1 





sm ttq; 




sm TTQ! 






Dr 







X 



Ep — 



2cos[7rQ!(p+ 1) + 9] 

1 

1 

X sin[7ra(p + 1) + 6*] 
~/3sin[7ra(2p + 3) +26*] 

1 



-/5 






SmTTCt 



sin[27ra(p + 1) +26] 
'/3sin[7ra(2p + 3) + 26*] sin[7ra(2p + 3) + 2^] 





1 
If {Xpq} and {Ypq} are solutions of (Al.l), then 







sin(7rQ! + 9) 



sin[7ra(2p+3) + 2^] 
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Now suppose 6 ^ ttckZ. Then the following holds true: If {Xqq^Xh) ^ (0,0), 
{Yqq^Yii) 7^ (0,0) and the sequence 

{-^ppip+i,p+i — -^p+i,p+iipp}p>o 

is bounded, while {sup |Xpg|}g>o and {sup |l^g|}q<o are bounded as well, then {Xpq} 

pez pez 

and {i^q} must be linearly dependent. 

A2. Now consider the system (Al.l) for ^ = . Let 

{h - Z)~^ = ^ Cpq{z)Wpq , z E TZ = C\Sp{h) . 

Then Cpq is analytic and {cpq{z)} solves the system (Al.l), except for p = q = . 

By [R2], Paragraph 4, there exist polynomials dpq which are either zero or of degree 
\\p\ — |g|| — 1 such that {dpq{z)} solves the system (Al.l) except ioT p = q = and 

dpq{z) = for 5 > -\p\; dp,-p-i{z) = (-1)^'/?-^'-^ for p > . 

If {Xpq} is a solution of (Al.l) for some z eTZ which decays exponentially uniformly in 
p as — > oo , then {Xpq} and {cpq{z) — dpq{z)} must be linearly independent. 
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